Quantum catalysis of information 
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Heisenberg's uncertainty principle and recently derived many no-go theorems including the no- 
cloning theorem and the no-deleting theorem have corroborated the idea that we can never access 
quantum information without causing disturbance. Here we disprove this presumption by predicting 
a novel phenomenon, 'quantum catalysis of information,' where a system enables an otherwise 
impossible task by exchanging information through a quantum communication channel. This fact 
implies that making use of quantum information does not always cause disturbance. 
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About 80 years ago, Heisenberg implied a ground- 
breaking notion that measurement on a quantum sys- 
tem inevitably disturbs its state, in contrast to classi- 
cal systems. This suggests that our accessibility to the 
information contained in a quantum system is severely 
limited if we are to keep its state unchanged. In fact, 
the no-cloning theorem [l|, Q and subsequent no-go the- 
orems [ s , [ 3 , [a, H as well as the no-deleting theorem 
[sl-lilflOl llj have corroborated the idea that we can never 
access quantum information of a system without causing 
disturbance. 

The no-cloning theorem [li 0, is well-known as a 
principle showing a striking difference between the clas- 
sical and the quantum world. This theorem states that 
an unknown quantum state cannot be cloned, in contrast 
to the classical states that can be freely cloned (Fig. la). 
This prohibition has been strengthened in the so-called 
strong no-cloning theorem which asserts that one 
can extract absolutely no information from an unknown 
quantum state without disturbing it, let alone create a 
copy (Fig. lb). If we borrow the concept of 'catalysis' 
in chemical reaction, the original system in the task of 
cloning will be regarded as a catalyst, which must remain 
intact after it is used as a source of information. These 
no-go theorems will thus be understood as implying that 
an unknown quantum state never acts as 'a catalyst of 
information. ' 

For more general cases where the quantum state is not 
completely unknown but was chosen from a set of pure 
states {|xi)}, we can easily find an example of the catal- 
ysis. Suppose that the set can be divided into two 
sets 5*1 and S2 such that every state in Si is orthogonal to 
any state in 82- Whenever such reduction is possible, one 
can apply a projective measurement to learn whether the 
state \xi) belongs to Si or 5*2, without causing any distur- 
bance. Thus, this case is an example in which the state 
\Xi) acts as catalyst of information. However, informa- 
tion extracted from the catalyst is just purely classical. 



To see this more formally in terms of quantum informa- 
tion theory, we consider a scenario in which the owner of 
the catalyst, Alice, is communicating with a beneficiary, 
Bob. The above example is then regarded as a 'classical' 
catalysis of information, in the sense that only classical 
communication is required to transmit the outcome of 
the projective measurement. On the other hand, if the 
set {|xi)} is irreducible to any two orthogonal sets, the 
strong no-cloning theorem (Fig. lb) holds, namely, there 
is no catalysis. Hence, only classical catalysis is possi- 
ble as long as Bob initially has no information on Alice's 
state. This is also true [H, |2, 01 even when Alice's state 
is chosen from mixed states. 

There are evidences suggesting that the catalysis of in- 
formation is exclusively classical, even if we allow Bob to 
have partial information on Alice's state. Jozsa consid- 
ered [8| the possibility for Alice's catalyst {|xi)} to help 
Bob convert the partial information to an exact clone 
IXi), and proved 8] that there is no catalysis if {|xi)} in- 
cludes no orthogonal pair (the 'stronger' no-cloning the- 
orem, Fig. Id). The requisite here is more restrictive 
than the irreducibility of the set {|xi)} mentioned above, 
and there are cases [a[l3| where an irreducible set {|xi)} 
works as a catalyst (Fig. Ic). We see that classical com- 
munication suffices in this case, namely, this is yet an- 
other example of classical catalysis of information. 

In contrast to the above problems where Bob tries to 
extract information from Alice's system, a task with the 
opposite goal — called deletion of information — has also 
been considered [^, 12, [l^, 11 1 . In this task. Bob initially 
has a copy of Alice's state and he wishes to erase the 
information without discarding any subsystem, namely, 
only using reversible operations. Alice's state must be 
unaltered at the end of the process. This scenario can 
also be regarded as catalysis, where the role of Alice's cat- 
alyst is to absorb the information in Bob's system. Even 
for such deletion of information, the situation looks simi- 
lar to that of extraction of information: if the initially 
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FIG. 1: Schematic pictures of known processes regarded as catalysis of information, and of no-go theorems. In each figure, Bob 
tries to achieve a conversion through the help of AHce's catalyst of information, represented by classical state Xi or quantum 
state Ixi)^- (a) Cloning of an unknown classical state Xi. The task is achievable by permitting classical communication 
(CC) between Alice and Bob. (b) Impossibility of extracting information from an irreducible set {|Xi)A} 3- (c) Cloning 
with supplementary information jsj. Bob may create a copy of Alice's quantum state \Xi)A by using CC with Alice (d) 
Impossibility of cloning a pair- wise nonorthogonal set {|Xi)A} with supplementary information {Icjii)^} §]• (e) Deletion of 
an unknown classical state Xi [gI. [ToI. [Ti| . Bob can erase his information reversibly through CC with Alice, (f) Impossibility 
of deletion of a completely unknown quantum state |x)-B [gI. Iiol. ITU ■ |V'x)s represents a state from which Bob alone cannot 
resurrect \x)b- 



shared states are classical, Bob can completely delete 
his information 0, [l^, which is regarded as classi- 
cal catalysis (Fig. le). On the other hand, if the initial 
states are completely unknown quantum states, we have 
the no-deleting theorem [^, [13, [Hj prohibiting such cat- 
alytic absorption of information (Fig. If). 

The known results summarized in Fig. 1, including var- 
ious no-go theorems and examples of classical catalysis, 
corroborate a conventional presumption that quantum 
information in a system cannot be accessed without dis- 
turbing the system, unlike classical information. In this 
Letter, however, we exhibit striking examples of catalysis, 
which urges us to abandon such a conventional concept. 
In our examples, Alice's system can help Bob make a 
clone or delete information partially. But unlike the pre- 
vious examples, we can prove that her system works as 
a catalyst only when the interaction between Alice and 
Bob is strong enough to allow faithful transmission of 
an arbitrary state of a qubit, namely, when they are ef- 
fectively communicating over an ideal quantum channel. 
Hence the flow of information between Alice and Bob is 
hardly regarded as classical, motivating us to call them 
quantum catalysis of information (Fig. 2) . 

In order to show that quantum catalysis can be accom- 
plished, we first assign Bob a task that is not achievable 
by himself, as in Fig. 2a. For clarity, we introduce an ad- 
ditional party whom we call Claire. She secretly chooses 
a number i from three candidates {1,2,3}. According 
to the number i, Bob's system B is initially prepared in 



state \4>i)B, defined by 



\4>i) 

102) 
103) 



|0), 

|0), 



(1) 



where |+) = (|0) + |l))/\/2. Bob's goal is to convert this 
state to the corresponding target state ji/'i) b defined by 



l^i) = |0), 

IV'2)=|1), 
IV'3) = |+). 



(2) 



Of course, he can never accomplish this conversion by 
himself because states \4>i)b and \4'2)b are identical 
whereas state |V'i)b is different from state \ip2)B- 

Next, we show that Alice, who already possesses her 
own target state IV'i)^, can help Bob to accomplish the 
process \4>i)B — > |V'i)-B without disturbing her system. 
For example, if Alice and Bob get together and apply a 
controUed-NOT gate [ij] between system A in state |V'i)^ 
(as control) and system B in state \4>i)B (as target), we 
obtain state A\''pi) b as a result. This fact assures 
that conversion \'4'i) A\4>i) b A\''Pi) b is achievable. 

Because Alice's system does not receive any disturbance 
in this conversion, it is regarded as an example of catal- 
ysis of information. 

Finally, to show that the process \'4>i) A\4'i) b 
|V'i)A|V'i)s is quantum catalysis of information as in 
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Fig. 2b, we prove that, if AUce and Bob can achieve 
the catalysis, they have the potential to freely exchange 
an unknown state of a qubit between them. Note that, 
at first glance, there is no apparent evidences to prove 
this, because both of the input \'4>i) A\4'i) b and the out- 
put \'4'i)A\^i)B of the catalysis \il^i)A\(l>i)B \'4'i)A\^i)B 
are separable states. In the proof below, we consider 
a choice of another fictitious input state and ask what 
the output state would be, by invoking a property of the 
disturbance- free operations [y, 0] which has been studied 
in quantum information theory. 

According to quantum mechanics, any physical process 
applied to a system S can be described [14] by a unitary 
operation U on the system S and an auxiliary system 
E prepared in a fixed state |S)_b. Hence, the process 
\'4>i) A\4>i) B — > a\iI'i) B should be described by 



U\'4't) a\(I>i) b\'^) E = \^i)A\ll^i 



(3) 



where |Si)£; is the final state of auxiliary system 
which might depend on the identity of the input state 
A\4>i) B in general. However, for states and 
{\tpi)} of Eqs. H]) and ([2]), the state \^i)E should be in- 
dependent of the identity of the input A\4>i) b, namely, 
jSi) E = 1^2) E = l^^a) E, this fact can be easily shown by 
taking the inner product between Eq. ([3]) with i — j 
{j — 1,2) and Eq. Q with i = 3, and by noting 
(0,103) = ii'M = I/V2 (j = 1,2). Such indepen- 
dence of the auxiliary system E assures that the process 
\ipi)A\4>i}B ^ Al^Pi) B is a coherence-preserving oper- 
ation for any state in the Hilbert subspace spanned by 
three states {I'i/'i)^!^^)^}: if Alice and Bob execute the 
process \tpi) A\(l>i) b \ipi)A\i'i)B with an initial state in 
the form of Y^^=i M'Pi) b , they should obtain co- 
herent superposition ctili^i) A\''Pi) b as the output. 

Let us consider a case where Alice and Bob 
start from an input state described by |vE'™)ab — 
71 ELi A\(l)i) b = |+)a|0)b. Then, from the fact in 




FIG. 2: Schematic pictures of quantum catalysis of informa- 
tion, (a) Bob cannot convert his state |</'i)s into his target 
state \tpi}B by himself, (b) But he can achieve the conver- 
sion by exchanging quantum information with Alice's catalyst 
\Xi)A through a quantum communication channel (QC). 



the previous paragraph, the output state of the catal- 
ysis \4>i)A\4>^)B \4'i)A\A)B should be |*°"')aB = 

7iELiIV'.)a|V^.)s = ^(|0)^|0)s + |1)a|1)b). Note 
that the input state |4'™)yi_B is a separable state, but 
the output state J_4'°"*)ab is an Einstein-Podolsky-Rosen 
(EPR) pair l^ T^. This means that, if Alice and Bob 
can achieve the process \ipi)A\4'i)B li'i) aH^i) b 1 the in- 
teraction between them must have the potential to gen- 
erate an EPR pair from a separable state. With classical 
communication, Alice and Bob could use the EPR pair 
to transmit an unknown state of a qubit faithfully be- 
tween them, using the protocol of quantum teleportation 
[13] ■ Thus, the interaction between Alice and Bob re- 
quired to achieve the catalysis Al^l^i) b — > \ipi)A\4'i)B 
is strong enough to allow faithful transmission of an ar- 
bitrary state of a qubit, which urges us to interpret the 
flow of information in the catalysis to be genuinely quan- 
tum one. Therefore, the process \4'i)A\4'i)B ~^ \4'i)A\'>Pi) 
is an example of quantum catalysis of information. 

The above quantum catalysis can be regarded as a kind 
of cloning task because Bob's goal is making the copy 
of Alice's information. Interestingly, we can also find 
quantum catalysis in a task of deletion. Let us consider 
the inverse to the above catalysis, namely, \ipi) A\'4'i) b — > 
\'>Pi) Alff'i) B ■ This process may be regarded as a kind of 
deletion in the following viewpoints: (i) the process is re- 
versible, because it can be accomplished by a controUed- 
NOT gate between system A in initial state \ipi)A (as con- 
trol) and system B in initial state \ipi)B (as target); (ii) 
after the process \ipi)A\^i)B A\(f>i) b , Bob can never 

resurrect state \'ipi)B from \(t>i)B by himself. In what fol- 
lows, we show that this deletion process is also quantum 
catalysis of information. In order to prove this, we con- 
sider a case where Alice and Bob conduct the catalysis 
aItPi) B \i^i)A\4>i)B for the following input: 

I^'IaB =^\^l)A\i^l)B - ^1V'2)a1V'2)b 

+ -ili^s) aI^s) B 
= i(lO)^ + zll)^)(lO)s+zll)B), (4) 

where the input l$'")y!iB is chosen to be in the Hilbert 
space spanned by states A\4'i) b} ■ Similarly to the 
proof for the previous quantum catalysis \ipi)A\4'i)B 
\ipi) Al'fpi) B , we can show that the output should be co- 
herent superposition in the form of 



l-i. 



lAB — - 



-\^l)A\<t> 



IJB 



IV'2)yll(/>: 



2IB 



+ A'^z) A\4>:^) B 

^{\-)A\Q)B+^\+)A\l)B). 



(5) 
(6) 



where ]-) = (JO) - ll))/V2. Because ]$'") AB is a sep- 
arable state but 1$°"*)ab is an EPR pair, if Alice and 
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Bob can achieve the catalysis It/^i) A\tpi) b Al'f'i) b , 

they must have the abihty to accompUsh faithful trans- 
mission of an unknown state of a qubit between them. 
Hence, the process Al'ipi) b \4'i)A\4'i)B is quantum 
catalysis of information. Note that there is no reason 
why the state left after the deletion must be \(j)i)B, in 
order to satisfy the conditions (i) and (ii). Hence one 
may ask whether a deleting process leaving a different 
state \(j)i)B can be regarded as a classical one. Inter- 
estingly, with any choice of \4>'i}B that satisfies (i) and 
(ii), the process \ipi) A\'>Pi) b l-ipi) A\4>'i) b can be shown 
to be quantum catalysis of information. First note that 
must satisfy (^'^l^g) = (02|03) = l/\/2 from the re- 
versibility of the deletion. If we assume that the separa- 
ble state, \^™)ab of Eq. is chosen as the input of the 
deletion process, the output state can be eval- 

uated in a similar manner by replacing |(/'i)_B with |(/)^)_b 
in Eq. ((S]). One can easily confirm that b {4'i\\^'°'^^) ab 
and B {<l>3\\^'°^*') AB refer to the same state (up to nor- 
malization) of system A only if {4>i\4>2) = 0- The out- 
put is thus entangled whenever (ii) is satisfied, 
namely whenever ((/>i|02) 0- Hence, every deletion 
process |V'i)A|V'i)B ~^ I'fpi) A\(t>i) b should be regarded as 
quantum catalysis of information. 

The discovery of the quantum catalysis of information 
implies the inequivalence of the two plausible character- 
izations of the quantum information as opposed to the 
classical information. One is the clear definition pro- 
vided during the recent development of the quantum 
information theory: quantum information is one that 
cannot be conveyed without quantum communication. 
Our choice of the term 'quantum catalysis' comes from 
adoption of this modern definition through the discus- 
sion in this paper. The other characterization dates back 
to the no-cloning theorem [H, |3j S], or even to Heisen- 
berg: information that cannot be accessed without dis- 
turbing the state of the system. Let us call this type 
of information 'fragile information' for the moment, to 
clarify the distinction from the former one. As seen in 
Fig. 1, subsequently found no-go theorems such as the 
strong no-cloning theorem the no-deleting theorem 
[1, @, III and the stronger no-cloning theorem Q 
supported our expectation that the quantum informa- 
tion would be indeed the fragile information, and catal- 
ysis would only be allowed for the classical information 
that can be exchanged through classical communication. 
However, quantum catalysis of information shown here 
implies that the two characterizations do not coincide, 
namely, without receiving disturbance, a system may ex- 
change a type of information that can only be transmit- 
ted through quantum communication channels. Further- 
more, the fact that the quantum catalysis is found not 
only in a situation like cloning but also in a situation cor- 
responding to deletion suggests that there may be many 
such examples, and the boundary between the classical 
and the quantum world is far more complicated than the 



existing no-go theorems suggest. 

Finally, we raise several open questions deserving fur- 
ther intensive studies. Existence of quantum catalysis of 
information shown here is only the first step for grasp- 
ing complicated nature of quantum information. In fact, 
we hardly understand what properties of quantum states 
permits quantum catalysis. Solving this problem is essen- 
tial for precise characterization of what the fragile infor- 
mation really is. A quantitative understanding of quan- 
tum catalysis is also worth investigating. In the examples 
we found, one EPR pair is shown to be necessary and suf- 
ficient for achieving the quantum catalysis of information 
by classical communication. Since sending Alice's state 
to Bob and then back to Alice requires two EPR pairs, 
there might be a qubit quantum catalyst requiring two 
EPR pairs, or there might be a general bound on this 
cost. A more complicated scenario in which the cata- 
lyst itself is composed of a bipartite system with LOCC 
constraint also has its own interest in conjunction with 
the entanglement theory. Whereas existence of catalysis 
in such a scenario has been found nature of the in- 
teraction between the catalyst and the beneficiary still 
awaits further investigation. We believe that clearer un- 
derstanding of quantum catalysis of information will help 
us grasp the true nature of quantum information, and 
may lead to novel applications of information processing. 
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